// ------------------------------------------------------------------------------
// 
// Copyright (c) 2008 Swampware, Inc.
// 
// Permission is hereby granted, free of charge, to any person
// obtaining a copy of this software and associated documentation
// files (the "Software"), to deal in the Software without
// restriction, including without limitation the rights to use,
// copy, modify, merge, publish, distribute, sublicense, and/or sell
// copies of the Software, and to permit persons to whom the
// Software is furnished to do so, subject to the following
// conditions:
// 
// The above copyright notice and this permission notice shall be
// included in all copies or substantial portions of the Software.
// 
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
// OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
// HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
// WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
// OTHER DEALINGS IN THE SOFTWARE.
// 
// ------------------------------------------------------------------------------
using System;

namespace Water
{
	/// <summary>
	/// Summary description for ListComparer.
	/// </summary>
	public class ListComparer : System.Collections.IComparer
	{
		private System.Collections.Comparer _comparer = System.Collections.Comparer.Default;

		public ListComparer()
		{
		}

		public int Compare(object x, object y)
		{
			if(x is System.Collections.IList && y is System.Collections.IList)
			{
				return this.Compare((System.Collections.IList)x, (System.Collections.IList)y);
			}
			else
			{
				return this._comparer.Compare(x, y);
			}
		}

		private int Compare(System.Collections.IList x, System.Collections.IList y)
		{
			if(x.Count != y.Count)
			{
				return this._comparer.Compare(x, y);
			}

			for(int i = 0; i < x.Count; i++)
			{
				int c = this.Compare(x[i], y[i]);
				if(c != 0)
				{
					return c;
				}
			}
			return 0;
		}

	}
}
